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Abstract. A new type of multi-soliton solution to the ultradiscrete Toda equation 
is proposed. The solution can be transformed into another expression of solution in a 
perturbation form. A direct proof of the solution is also given. 



1. Introduction 



K*" I Ultradiscretization is a limiting procedure to transform a discrete equation with 

^ I continuous dependent variables into an ultradiscrete equation with discrete dependent 

^ I variables [1]. Ultradiscrete system is applied to the traffic flow [2], [3] and the sorting 

• I algorithm^] for example. An important formula of the procedure is a simple limiting 

O ' formula, 

O ■ lim elogfe"/' + e''^') = maxfa, b). (1) 

L. ■ For example, assume a discrete equation, 

C^ ; ^n+i = — r; — -■ (2) 

If we use a transformation of variable Xn = e^"/^ and take a limit e -^ +0, we obtain 
an ultradiscrete equation, 

Xn+l = max(0, Xn) - Xn-l- (3) 

If initial values, for example, Xq and Xi are all integer, Xn for any n is also. The 
dependent variable X is considered to be discretized in this meaning. 

If we apply this procedure to a multi-soliton solution to a discrete soliton equation, 
we obtain an ultradiscrete solution to an ultradiscrete soliton equation consistently. 
For example, a set of equation and solution in an ultradiscrete version is automatically 
derived by ultradiscretizing the discrete Korteweg-de Vries equation and its solution 
where the equation is transformed into a soliton cellular automaton called 'box and ball 
system' with a binary state value [H [5]. 
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However, there is a difficulty called 'negative problem' in the ultradiscretizing 
procedure. If '+' in the left side of ([1]) is replaced by '— ', the limit by e ^ +0 is 
not well-defined. Therefore, a multi-soliton solution expressed by a determinant can not 
be ultradiscretized though that in a perturbation formlj can. A proof of discrete solution 
to discrete soliton equation is often realized by using an identity of determinants. Hence, 
it is important to find a 'determinant' form of ultradiscrete solution corresponding 
to determinant solutions. About this problem, Takahashi and Hirota showed a new 
expression of solution to the ultradiscrete KdV equation recently[6]. The solution is 
expressed by a form of ultradiscretized permanent which is defined by a signature-free 
determinant. It suggests that this type of solution is an ultradiscrete correspondence to 
a determinant one to a discrete soliton equation. 

In this paper, the author proposes a new type of multi-soliton solution to the 
ultradiscrete Toda equation with a similar structure of expression. The discrete Toda 
equation introduced by Hirota [7] is 



log(l + y- 1) - 2 log(l + KT) + log(l + KTi) 

= iog(i + 5^7+1) - 2 iog(i + 5^™) + iog(i + ^^K"^-': 



(5) 



Using transformations including parameters e and L (L > 0), 

and taking the hmit e -^ +0, we obtain the ultradiscrete Toda equation^ [9] 

<+i - 2m™ + m:^_i = max(0, <+^ - L) - 2 max(0, m^^ - L) + max(0, m™"^ - L). (7) 

Its bilinear equation can also be ultradiscretized and given by 

/r+i + fn-i = max(2/-, /r' + /r ' - L), (8) 

where u"^ is related to f^ as 

c = /r'-2/r + /r'- (9) 

A multi-soliton solution in a perturbation form to ([8]) is reported in [9] and is derived 
by ultradiscretizing that to the discrete Toda equation. It follows a form, 

TV 

f^ = max^(^fiiSi{m,n)+ ^ fXif^jAyj, (10) 

where max^-=o,i -^(/^i, /^2, • • • , /^tv) denotes the maximum value of X in 2^ possible cases 
of (yUi,/i25 • • • 5/^Af) replacing each yUj by or 1. Detailed information on the right side 
is shown in Section [3l We refer to the above known type of solution as 'type I' in this 
paper. 

I Hirota discovered multi-soliton solutions expressed by 

/ = 1 + ee"! + e^e"^ + . . . + e'^e"" (4) 

for arbitrary e. In this paper, we call the above form and its ultradiscretized one 'perturbation form' 
referring Ref.[7j. 



(12) 



A New Expression of Soliton Solution to the Ultradiscrete Toda Equation 3 

We refer to the new type of solution proposed in this paper as 'type IF. The contents 
of this paper are as follows. In Section 2, a general form of solution of type II is proposed 
and a relation between both types is shown. In Section 3, a direct proof that the solution 
of type I satisfies ([8]) is given. Since solution of type II is equivalent to type I, this proof 
is also valid for type II. In Section 4, some conclusions are given. 

2. New type of solution 

A new type (type II) of multi-soliton solution to the ultradiscrete Toda equation is given 

by 

fn = 2max(|si(m,n)|,|s2(m,n)|,...,|sAr(m,n)|), (11) 

where 

Si(m, n) = piin - EiqiU + Ci, 

qi = min(0,pj + L) — min(0, —pi + L). 
Parameters pi and q are real and £« is 1 or —1. Function max is defined by 

max(v9i(m, n), ip2i'm, n), . . . , (fNim, n)) 
= max(v9^j(m,n) + ^^.,{m + l,n-e^J + Lp^^{'m + 2,n - e-^^ - ^vra) (13) 

H V(p-Kr,{m + N - l,n-£:^^ -£^2 ^-kn-i)^ 

where (tti, 7r2, . . . , tin) denotes an arbitrary permutation of natural numbers 1 ~ iV. For 
example, /™ in a case of A^ = 3 becomes 

/^ = -max( |si(m, ra)| + \s2im + l,n-£:i)| + \s-i{m + 2,n - Si -£2) 

\si{m,n)\ + \s2{m + 2,n- El - £3)! + l-Ssim + l,n - ei) 
|si(m + l,n - £2)1 + \s2im,n)\ + \ss{m + 2,n- Ei -62) 
|si(m + 2,72 - £2 - £^3)1 + \s2{m,n)\ + \s3{m + l,n - £2) 
\si{m + l,n- £3)1 + \s2{m + 2,n- Ei - £3)! + \ss{m,n) 
181(171 + 2,71- E2 -£3)1 + \s2{m + l,n-£:3)| + \s3{m,n) 
Let us transform (fTTl) to a solution of type I. Since the parameter q^ depends on pi 
as 

f - min(0, -Pi + L) {pi > 0) 

qi= \ , (15) 

[min(0,Pi + L) (Pi < 0) 

qi is odd on pi. Thus, {pi, Ci) and {—pi, —q) give the same |sj(m, n)\ and we may assume 

Pl>P2>--->PN>0 (16) 

without loss of generality. Under this assumption, (fTTj) reduces to 

i=l i=l j=i+l 

*"1 1 _ 



(14) 



(17) 



A New Expression of Soliton Solution to the Ultradiscrete Toda Equation 4 

where Sj denotes Si{m,n) for abbreviation. The proof of equivalence between fllip and 
f fT7|l is shown in Appendix A. We obtain from flT7|) . 

'='^' ' (18) 

where /™ o (7™ means that f^ and (/^ give the same m™ through the right side of 
transformation i^. Moreover, flTSl) reduces to 

(A^ - %}pi 



(19) 



•^"" ^ li^=(h (5^ ^^ (** ^ 2 ^ ^ ^*^' ^ 2^-'' + 5Z*^^^ + ^^^^'^^^ 

1=1 i=i+l J=l 

1 ^ 

j=i+l l<i<j<N 

using /ij = (1 + cri)/2. Hence, exchanging the free parameter q as 

(A — IjPi sr-^ 1 v^/ 1 V^ / \ 

Ci + ^ + gi^i 2^ -Ej + 2_^(pi + e^e^gi) + 1^ 2-^ (Pj + ^i^jQj) ^ c^, (20) 

j=i+l j=l i=j+i 

we obtain a solution of type I, 

N 

fn ^ max [Y^ fiiSi - Yl /ii/^i(Pi + eiEjqj)) . (21) 

Thus solutions of type I and II are equivalent. 

3. Direct Proof of Solution of Type I 

In this section, we prove that a solution of type I satisfies the ultradiscrete Toda equation. 
General form of the solution obeys 

N 

fn = max (V fiiSi - V fiifijAjj , (22) 

j=l l<J<j<iV 

where 

Si{m, n) = Pirn - EiqiU + q, Ei = ±1, 

qi = min(0,pi + L) - min(0, -pi + L), (23) 

Aij = min(max(ajj, — a^j), max(— ajj, ctji)), aij = Pj + EiEjqj. 

In this form, pi is arbitrary and f^ of fl22l) reduces to fl2T]) under the condition flT6|) J§l 
We give the following proposition about this solution. 

Proposition 1 Solution f^ defined by ^2E) satisfies a bilinear equation ^, that is, 

/r+i + fn-i = max(2/-, /r' + fn'' - L). (24) 

§ A mistake exists in the expression of Aij shown in |^ and is corrected as shown in 
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We can assume 

bi|> hi >...> IptvI >0 (25) 

without loss of generality and then ( l22l) is expressed by 

TV 

/r = max^(X]/^iSi- ^ /ii/ijSgn(piPj)|aij|j (26) 

where 

( 1 (x>0) 

sgn(x) = . (27) 

[ -1 (a; < 0) 

Substituting fl26l) into the left side of flM|) . we obtain 

fn+l + fn-1 = max ( V /ii(Si - EiQi) - V /ii/ijSgn(piPj) |c 
l<i<iV l<i<j<N 

+ max ( y^ z/i(si + eigi) - ^ z/iZ/jSgn(piPj)|ai 

'~ ' l<j<Af l<i<j<N 

Introducing new parameters Aj and Uj defined by 

Ai = yUi + i/i, CTj = sgn(j9i)(/ij - z/j), (29) 

for 1 < i < A^, we obtain 



fn+i + fn-1 = max ( V XiSi - - V A,AjSgn(piPj)|a 

^ ' l<i<N l<i<j<N 



2 / ^ " «^jl'^«j 



l<j<7V l<i<j<N 

\i=l \i=Xj=l 



f28) 



(30) 



Note that the pair (A,, ai) can be one of the following, 

(0,0), (1,1), (1,-1), (2,0), (31) 

and max(A.,o-,) -^(Ai, . . . , Aat, Ui, . . . , a]^) denotes the maximum value of X in 4^ possible 
cases of (Ai, . . . , Aat, o"i, . . . , a^) replacing each (Ai, ai) by one of the above four pairs. 
Similarly, terms in the max function of the right side of (12^ become respectively 



2/r = max ( X AiSi - - ^ Xi\jSgn{j),pj)\aij\ - - ^ aiCTj|aij|j, (32) 

^ "'^'-^ l<i<Af l<i<i<N l<i<j<N 

C''' + C"' - ^ = max ( X XiSi-- Yl AiA,sgn(pip,)|ai,| 

^ ^ l<i<iV l<i<j<N 

Y- . ^ 1 >v- , A . (33) 

+ 2^ o-iSgn(pi)pi - - 2^ criaj\a,j 

l<i<N ^<i<j<N 
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Comparing terms in the max functions of (15U]) . (1521) and (155]) . (jUj) holds if 
i^^i(~ 5Z o'i^iSgn(pi)gi - - ^ (Ticrj|ajj|j 

l<j<iV i<i<j<N 

= max(^max(^-- ^ a,orj|a,j|), (34) 

max(^ ^ o-iSgn(pi)pi - - ^ (Jiaj|aij| j - Lj. 

l<j<Af l<i<i<Af 

Considering a symmetry of expression about Pi and gj, we can assume Pi > P2 > • • • > 
Ptv > 0. Under this assumption, qi is given by 

qi = - min(0, -pi + L) (35) 

and < gj < pi. Moreover, aij = pj + EiS^qj > 0. Hence, we give the following 
proposition to prove. 

Proposition 2 Functions gi{cri), QrA^i) and gr2{(^i) defined by 

^ 1 



i=l l<i<j<N 

L 

2 



grMi) = -7^ Yl (^^(^i(^ih (36) 

:j<N 

i=l l<«<i<A^ 



satisfy 



max gi{cri) = max(max gni^i), max (7^2 (^""1) — -^), (37) 

(Ti=±l 0-i=±l 0-i=±l 

for any N and Pi {pi > P2 > ■ ■ ■ > Pn > 0) ■ 

Define maximum values of gi{ai), grA^i) and gr2{<^i) by gi, (jr^ and (jr^ respectively. 
They are given if ai satisfies the following conditions, 

i i— 1 

gi : ai = (-l)^Jj£« (z : odd), (-l)^JJe; (i : even), 

1=1 1=1 

i i—l 



<yi = Y\_^i (« : odd), -"H^i (^ • even), 

1=1 1=1 

i 

ai = l (2 = 1), (-l)'£in^i (z:odd, 2>3), 

1=1 

(-l)'£in^' (^ : even). 



(38) 



1=1 
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Substituting these conditions, we can derive 

i=l 1=2 1=1 1=1 

Though the whole proof on the above relations (139!) ^ (14T|) is long and omitted, an 
important formula for the proof is shown in Appendix B. 
If pi > L, then we obtain 

A /I + (-1)^-1^ l + (_l)-l^ X 

9n-9i = -Qi + 2^[ ^ 11^/ ^ [[^i)Q^ , . 

i=2 ^ ^ 1=1 ^ 1=1 l^/Ij 

< -gi + g2 - gs + 94 - • • • + (-i)^gAr < 0, 

and 

f7^2 - (7; - L = pi - gi - L = 0. (43) 

If p\ < L, then g, = for any 1 < i < N and 

^n -gi = 0, gr^-gi-L = pi-L<Q. (44) 

Thus a relation 

max((7r, - gu gr2 -gi-L) = 0, (45) 

holds and (1371) is satisfied. 



4. Conclusion 

A new expression of multi-soliton solution to the ultradiscrete Toda equation is proposed. 
The solution is equivalent to a solution in a perturbation form. A direct proof of solution 
is also given. 

The former solution expressed by max in (iTTl) can be derived by ultradiscretization. 
For example, let us consider 

F = ^ipni{fn,n)i)^2{m + l,n - e^^)ip^^{m + 2,n - e^, - £^2) 

(46) 

■■■ipnN{m + N - l,n-£^, -£^2 £^7rjv_i)- 

If we use a transformation 

ipi{m,n) = cosh.{si{m,n)/2e), (47) 

then we give the right side of (ITTl) by 

lim elogF. (48) 

€^+0 
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It suggests that a discrete solution as a correspondence of ultradiscrete solution can 
exists. However, such a solution has not yet been found. Moreover, proof of discrete 
solution to discrete sohton equation is often realized by using an identity of determinants. 
To find the discrete correspondence of solution and to prove an ultradiscrete solution 
by some ultradiscretized identity are considered to be important future problems. 
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Appendix A. Equivalence between (1111) and (1171) 

In this appendix, we prove the following proposition. 
Proposition 3 

niax(|si(m, ?T,)|, \s2{m,n)\, . . . , |sAr(m,n)|) 

N N ^ , N 



1 +cr, 

_ri/\/ ■jlTi.-L/r.c \ c 

1=1 1=1 j=i+l 

i-l 



■ Ji^ax (^ aiS, + ^ {-^^ ((^ ~ ^)Pi + 'ii^i XI ^^ 



(A.l) 



El — (Tj 
— - — [pi + SiSjq, 



2 



where 



Si{m,n) = piTu- eiQin + Ci, -l<£i<l, (A. 2) 

Pi>0, qi>0, Pi - qi > P2 - q2 > ■ ■ ■ > Pn - Qn > 0. (A. 3) 

If Pi and qi satisfy (fTSjl and (fT6|) . conditions of (1A.3P is all satisfied. Therefore, if the 
above proposition is proved, equivalence between (ITT]) and (TT7|1 is shown. Note that the 
key formula shown in [6] is a special case of flA.ll) with ei = Sj for any 1 < i,j < N. 
Proof. The left side of flA.ip is equal to 

N i-l 

max V" s^^ + (z - l)p^^ + q^^e^^ Xl ^'^J ' '^^'^^ 

'^i \ I 

i=i j=i 

where (7ri,-7r2, . . . , tttv) is a permutation of natural numbers 1 ~ A. Noting |x| = 
max(x, —x), the above expression is rewritten by 

N i-l 

max! 



iax( max ^^ a^^ (s^^ + (« - ^)Pn, + qn.^n, ^^ s^ 

Ti \o-,r,=±l'^ ^ V ^ ^ 

i=l j = l 

N N J-1 



i=l i=l j=l 
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Thus, what to prove is the following. 

N i-l 

max 



i^ax ^ a^^ [ii - l)p^^ + q^^e^^ J^ e^J 

= 5Z ir^ (^^ ~ ^)^' + ^^^^ S ^j) + ^» 5Z ~^'^p^ + ^i^j^i)) • 

We use a mathematical induction on A^. The claim is trivial for A^ = 1. Then, let us 
assume (JA.6P holds for a certain A^ and define //(tti, 7r2, . . . , ttat+i) by 

Af+l i-l 

L(7ri,7r2,...,7rAr+i) = ^fT^,(^(z- l)p7r, + q^^e^^^£^/j. (A. 7) 

For A^ + 1, assume a certain permutation (tti, 712, . . . , Tr^v+i) and let a be a number 
satisfying 1 < a < A^ + 1 and 7r„ = 1. In the case of o"i = 1, we have 

L(7ri, . . . , TXa-l-, TTq+I, . . . , TTat+i, Tla) " -^(tTi, 7r2, . . . , TTat+i) 

iV+1 iV+1 

= (A^ - a + l)pi + qiSi J^ e^^. - J^ O-^.IPtt. + ^l^vr^gTrJ 

Af+1 ^ ^ 

i=a+l 

> 0. 

In the case of Ui = — 1, we have 

L{7Ta, TTi, . . . , TTq-i, TT^+i, . . . , TTat+i) - L{7li, 712, ... , TTat+i) 

= ^{Pi + ^i^TT.qi + (^TrXPTT, + ^i^^.g^J) (A-9) 

>0. 
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Thus, we obtain 

maxL(7ri,7r2, ...,7rAr+i) 

1 + 0"! 1 — O"! . 

= — - — maxL(7ri + 1, . . . , ttat + 1, 1) H — maxL(l,7ri + 1, . . . , ttat + 1) 

I + '^I/at V^ 

i=2 

TV i-1 



+ max V" cr^^+i ( (i - l)p^^+i + g^^+i£:^^+i V" e^^ 

i=l 

N 

lax V cT^^+i ( (i - lK,+i + q^^+iE^^+i V £^ 



Af J-1 

max Y^ cT^^+i (^(i - lK,+i + q^^+iE^^+i ^ £^,+i 
1 4- ^'''^ 1 - ^ 

j=2 i=l 



Using the assumption of the induction, (JA.IOP reduces to 

N+l N *"-^ 1 _ 

X \^i^ ((A^ + 1 - i)Vt + gi^^ X ^V + ^^ X 2 '^ V * ^ ^*^^'*/ 

3=2 i=2 

N+l N *"M - 

This is equal to the right side of (JA.6P for iV + 1 and the induction holds. Thus this 
completes the proof of PropJS) D 

Appendix B. Proposition for proof on ( l39p ~( l4T!) 

To prove (l39l) ^ (l4T]) . the following proposition is important. The proof on the proposition 
is shown in this appendix. 

Proposition 4 

Define g{ai,a2,...,crN) by 

g{ai, era, . . . , ctat) = - ^ ^i^jPj, (B-1) 

l<i<jr<Ar 






(B.7) 
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where N is a natural number, ai is +1 or —1 and 

Pi>P2>--->PN>0. (B.2) 

Then, 

g{ai, (T2,. . . , CTN-n-l, ^N-n, ^N-n+l, ■ ■ ■ , ^n) > g{(^l, 0"2, • • • , C^n) (B.3) 

for any < n < N — 2, where o"j is given by 

Proof. We use a mathematical induction on n. For n = 0, we have 

Af-l 

5f(o-i, . . . , aN-i, o-n) - gicTi, • • • , (Jn-i, -^n) = -'^^nPn ^<yi>^, (B.5) 
and (IB. 31) holds. Assume ( IB. 31) for a certain n = k {0 < k < N — 2), that is, 

5f(a-i, . . . , crAr_fc-l, O-AT-fc, 0-Ar_fc+i, . . . , ^n) > fl'(o"l, • • • , CTAf)- (B.6) 

Then, what to prove for induction in the case of n = fc + 1 is 

g{<7i, . . . , aN-k-2, O'N-k-l, O'N-k, • • • , O'n) 

~9{(^l-, • • • ) <^N-k-2, —(^N-k-l, (^N-k-, ■ ■ ■ , O'n) > 0, 

where 

(TN-k-l - < .^iV-fc-2 ^ r,. ' 

1 (E^T''"^ (^i + ^N-k-i + EI=!v-fc ^i < 0) 
-1 (E^T''"^ ^' + ^iv-fe-i + EI=!v-fc ^i > 0) 
1 (E/=T''"^ ^i - ^N-k-i + EI=iv-fc ^i < 0) 

-1 (E/=l (^l - (^N-k-l + 2^l=N-k ^l > 0) 

The left side of ( IB. 71) reduces to 

N-k-2 N-k-2 N 

-fS ^ crja-Af_fc_iPAr_fc_i + ^ ^ ai{aj - drj)pj 
i=l 1=1 j=N-k 

N N N 

+aN-k-i Yl (^i + ^i)Pi+ Yl Y ^^'^3 ~ ^'^^'>P^) ■ 

j=N-k i=N-kj=i+l 

Let us define S by Ei=i ~ ^i ^^^ consider two cases of 5 > or S* < 0. 

In the case of 5 > 0, o"j = —1 for A^ — A; — 1 < i < N — k + S — 1 since 
5* + EI=Af-fc-i ^i ^ 0, and (Tj = —1 for N — k < i < N — k + S + 1. Therefore a^ 
and o"j are given by 

{o'N-k-l, (^N~k, ■ ■ ■ , O'n) = ( ~1; ~1 ; ■ ■ ■ ; ~1 ; I5 " I5 I5 " I5 I5 ■ ■ •)? 

^ (B.IO) 

{—(TN-k-l, O'N-k, ■ ■ ■ , On) = (1, -1, — 1 , • ■ ■ , — 1 , —1, 1, —1, 1, • • •)• 

S 



(B.8) 



(B.9) 
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Hence, 

■ -ai {i = N-k + S-l) 

ai={ , (B.ll) 

Gi (otherwise) 



and (1B.9I) reduces to 

N-k+S-2 N 

- \^-2SpN-k^i + 'iSpN^k+s-i - 2 ^ ajPj - 2 J^ ajPj 

j=N-k j=N-k+S 

N N-k+S-2 

+ 2 ^ o-jPj + 2pN-k+s-i ^ o-J 

j=N-k+S i=N-k 

N-k+S-2 

= 2(SpN-k-l - SpN-k+S-l - ^ Pj + {S - l)pN-k+S-l) 

j=N-k 

>2\^SpN-k-l - SpN-k+S-l ~{S - l)pN-k +{S - l)pN-k+S-lj 
= 2{pM-k-PN-k+S-l) > 0. 

Similarly, in the case of 5* < 0, ctj and o"j are given by 

{o'N-k-l, O'N-k, ■ ■ ■ , O'n) = ( 1, 1, • • • , 1 , 1, —1, 1, —1, 1, • • •)' 

-S 

{ — O'N-k-l, O'N-k, ■ ■ ■ , O'n) = ( — 1, 1, 1, • • • , 1 , 1, 1, —1, 1, • • •)■ 

-5 

Hence, 



(B.12) 



(B.13) 



-ai U = N-k-S) 

^i= { , (B.14) 

CTj (otherwise) 

and (1B.9P reduces to 

N-k-S-l N 

- (2SpN-k-i - 2SpN-k-s + 2 ^ OjPj + 2 ^ ajPj 

j=N-k j=N-k-S+l 

N N-k-S-l 

~ 2 ^ ^jPi - 2 ^ aiPN-k-sJ 

j=N-k-S+l i=N-k (B.15) 

N-k-S-l 

=2y-SpN-k-l + SpN-k-S - ^ Pj~ SpN-k-SJ 

j=N-k 

>2S(^-pN-k-l + PN-k-S + PN-k - PN-k-s) > 0. 

As a result, (IB.7P holds and this completes the proof of PropJH D 
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